Termination Proof Script

Consider the TRS R consisting of the rewrite rules
1:    f(0,1,X)  → h(X,X)
2:    h(0,X)  → f(0,X,X)
3:    g(X,Y)  → X
4:    g(X,Y)  → Y
There are 2 dependency pairs:
5:    F(0,1,X)  → H(X,X)
6:    H(0,X)  → F(0,X,X)
The approximated dependency graph contains one SCC: {5,6}.
Tyrolean Termination Tool  (0.01 seconds)   ---  May 3, 2006